Star Graph

定义 Definition

Star graph（星形图/星形图结构）是图论中的一种图：有一个中心顶点与若干个叶子顶点相连，而叶子顶点之间互不相连。它常记作 (S_n) 或与完全二分图 **(K_{1,n})** 等价（一个中心连接 (n) 个叶子）。

发音 Pronunciation (IPA)

/stɑːr ɡræf/

例句 Examples

A star graph has one central node connected to all others.
星形图有一个中心节点与所有其他节点相连。

In network design, a star graph can simplify routing, but it also creates a single point of failure at the hub.
在网络设计中，星形图可以简化路由，但也会在中心节点处形成单点故障风险。

词源 Etymology

“star（星星）+ graph（图）”是直观命名：这种结构从中心向外辐射的连边形状像“星芒”。“graph”在数学中指由顶点与边构成的抽象结构，不是“图表”的意思。

相关词 Related Words

• Hub
• Node
• Vertex
• Edge
• Tree
• Bipartite
• K1,n
• Degree
• Topology

文学与著作 Literary / Notable Works

• Gary Chartrand & Ping Zhang, Introduction to Graph Theory（常在基础章节讨论星形图、树与二分图等概念）
• Douglas B. West, Introduction to Graph Theory（用于讲解树、度数、特殊图等主题）
• Jonathan L. Gross & Jay Yellen, Graph Theory and Its Applications（在应用语境中提及包括星形结构在内的常见图形）